Предложение Просьба освободить вагоны корректно, соответствует нормам русского литературного языка. Случаи, когда в предложении нет спрягаемой формы глаголы, бывают, и очень часто. По своей синтаксической структуре Просьба освободить вагоны – односоставное номинативное предложение. В школе обычно предлагают запомнить так: номинативное (назывное) предложение – это предложение, в котором есть только подлежащее и нет сказуемого, но скажем точнее: в номинативном предложении предикативную основу образует имя существительное в форме именительного падежа.

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

1. Дело в том, что  лексическая сочетаемость не всегда объяснима с точки зрения значения отдельных слов. Сочетание «коричневые волосы» не употребляется в языке, также как, например, сочетание «карие носки».
2. Форма родительного падежа множественного числа: (нет) волос (ударение на второй слог). Употребление формы волос (ударение на первый слог; форма родительного падежа: (нет) волоса) в значении 'волосы' допустимо только в разговорной речи. Таким образом, общеупотребительное: цвет волос, допустимое в разговорной речи: цвет волоса.